Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
501	UPDATE ON PRIMALITY TESTING SERGEI V. KONYAGIN AND CARL POMERANCE Abstract. We discuss recent developments in the ﬁeld of primality testing since the appearance [10] of our joint paper On primes recognizable in determi Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2013-03-26 10:46:38 Mathematics AKS primality test Prime number Miller–Rabin primality test Integer factorization Randomized algorithm Time complexity Quadratic residue Jacobi symbol Theoretical computer science Computational complexity theory Primality tests
502	J. Cryptology[removed]:[removed]Journal of Cryptology[removed]International Association for Cryptologic Research Add to Reading List Source URL: www.math.dartmouth.edu Language: English - Date: 2010-11-16 14:00:41 Modular arithmetic Primality tests Euclidean algorithm Prime number Quadratic residue Randomized algorithm Factorization of polynomials over a finite field and irreducibility tests Miller–Rabin primality test Mathematics Number theory Abstract algebra
503	Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Technion Add to Reading List Source URL: www.phillong.info Language: English - Date: 2013-08-07 11:59:10 NP-complete problems Cluster analysis Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Graph partition Neighbourhood Correlation clustering Graph theory Theoretical computer science Mathematics
504	The second annual Bristol Algorithms Days will gather researchers interested in the study of theoretical and applied aspects of algorithms. This interdisciplinary workshop will consider work at the boundaries of Computer Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:08 Computational complexity theory Algorithm Mathematical logic Randomized algorithm Approximation algorithm Combinatorics Theoretical computer science Applied mathematics Mathematics
505	Mismatch sampling Rapha¨el Clifford∗1 , Klim Efremenko2 , Benny Porat3 , Ely Porat3 , and Amir Rothschild4 1 2 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Computational complexity theory Probabilistic complexity theory Randomized algorithm Time complexity Fast Fourier transform Theoretical computer science Applied mathematics Analysis of algorithms
506	Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Analysis of algorithms Computational complexity theory Time complexity Element distinctness problem Randomized algorithm Algorithm Big O notation Computational complexity of mathematical operations Asymptotically optimal algorithm Theoretical computer science Applied mathematics Mathematics
507	Pattern matching with don’t cares and few errors Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:18 Computational complexity theory Time complexity String searching algorithm Fast Fourier transform Randomized algorithm Theoretical computer science Applied mathematics Analysis of algorithms
508	December 17, 2013 David Zuckerman Department of Computer Science University of Texas at Austin 2317 Speedway, Stop D9500 Add to Reading List Source URL: www.cs.utexas.edu Language: English - Date: 2013-12-17 16:34:10 Formal sciences Computational complexity theory Randomness Machtey Award Randomness extractor Pseudorandomness Pseudorandom generator theorem Symposium on Foundations of Computer Science Randomized algorithm Theoretical computer science Applied mathematics Computer science
509	Learning large-margin halfspaces with more malicious noise Rocco A. Servedio Columbia University [removed] Add to Reading List Source URL: www.phillong.info Language: English - Date: 2013-08-07 12:09:27 Deduction Machine learning Supervised learning Entailment Boosting AdaBoost Randomized algorithm Logic Ensemble learning Learning
510	Asynchronous Parallel Disk Sorting∗ Roman Dementiev Peter Sanders MPI Informatik Add to Reading List Source URL: algo2.iti.kit.edu Language: English - Date: 2003-06-27 13:48:51 Combinatorics Merge sort External sorting Quicksort Algorithm Insertion sort Radix sort Randomized algorithm Priority queue Sorting algorithms Order theory Mathematics

UPDATE